Dynamics of systems on infinite lattices
نویسندگان
چکیده
منابع مشابه
On Vertex Identifying Codes For Infinite Lattices
An r-identifying code on a graph G is a set C ⊂ V (G) such that for every vertex in V (G), the intersection of the radius-r closed neighborhood with C is nonempty and unique. On a finite graph, the density of a code is |C|/|V (G)|, which naturally extends to a definition of density in certain infinite graphs which are locally finite. We present new lower bounds for densities of codes for some s...
متن کاملDensity Classification on Infinite Lattices and Trees
Consider an infinite graph with nodes initially labeled by independent Bernoulli random variables of parameter p. We address the density classification problem, that is, we want to design a (probabilistic or deterministic) cellular automaton or a finiterange interacting particle system that evolves on this graph and decides whether p is smaller or larger than 1/2. Precisely, the trajectories sh...
متن کاملEntropy of infinite systems and transformations
The Kolmogorov-Sinai entropy is a far reaching dynamical generalization of Shannon entropy of information systems. This entropy works perfectly for probability measure preserving (p.m.p.) transformations. However, it is not useful when there is no finite invariant measure. There are certain successful extensions of the notion of entropy to infinite measure spaces, or transformations with ...
متن کاملInfinite Towers of Tree Lattices
is finite, and a uniform X-lattice if Γ\X is a finite graph, non-uniform otherwise ([BL], Ch. 3). Bass and Kulkarni have shown ([BK], (4.10)) that G = Aut(X) contains a uniform X-lattice if and only if X is the universal covering of a finite connected graph, or equivalently, that G is unimodular, and G\X is finite. In this case, we call X a uniform tree. Following ([BL], (3.5)) we call X rigid ...
متن کاملResident-invader Dynamics in Infinite Dimensional Systems
Motivated by evolutionary biology, we study general infinite-dimensional dynamical systems involving two species the resident and the invader. Sufficient conditions for competition exclusion phenomena are given when the two species plays similar strategies. Those conditions are based on invasibility criteria, for instance, evolutionarily stable strategies in the framework of adaptive dynamics. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Differential Equations
سال: 2006
ISSN: 0022-0396
DOI: 10.1016/j.jde.2005.01.003